M ar 2 00 6 THRESHOLD θ ≥ 2 CONTACT PROCESSES ON HOMOGENEOUS TREES Luiz
نویسندگان
چکیده
We study the threshold θ ≥ 2 contact process on a homogeneous tree Tb of degree κ = b + 1, with infection parameter λ ≥ 0 and started from a product measure with density p. The corresponding mean-field model displays a discontinuous transition at a critical point λMF c (κ, θ) and for λ ≥ λ MF c (κ, θ) it survives iff p ≥ p MF c (κ, θ, λ), where this critical density satisfies 0 < pMF c (κ, θ, λ) < 1, limλ→∞ p MF c (κ, θ, λ) = 0. For large b, we show that the process on Tb has a qualitatively similar behavior when λ is small, including the behavior at and close to the critical point λc(Tb, θ). In contrast, for large λ the behavior of the process on Tb is qualitatively distinct from that of the mean-field model in that the critical density has pc(Tb, θ,∞) := limλ→∞ pc(Tb, θ, λ) > 0. We also show that limb→∞ b λc(Tb, θ) = Φθ, where 1 < Φ2 < Φ3 < ..., limθ→∞ Φθ = ∞, and 0 < lim infb→∞ b θ/(θ−1) pc(Tb, θ,∞) ≤ lim supb→∞ b θ/(θ−1) pc(Tb, θ,∞) < ∞.
منابع مشابه
ar X iv : 0 70 4 . 09 45 v 1 [ m at h . PR ] 6 A pr 2 00 7 Gibbs fragmentation trees ∗
We study fragmentation trees of Gibbs type. In the binary case, we identify the most general Gibbs type fragmentation tree with Aldous’s beta-splitting model, which has an extended parameter range β > −2 with respect to the Beta(β + 1, β + 1) probability distributions on which it is based. In the multifurcating case, we show that Gibbs fragmentation trees are associated with the two-parameter P...
متن کاملA first order phase transition in the threshold θ ≥ 2 contact process on random r-regular graphs and r-trees
We consider the discrete time threshold-θ contact process on a random r-regular graph. We show that if θ ≥ 2, r ≥ θ + 2, 1 is small and p ≥ p1( 1), then starting from all vertices occupied the fraction of occupied vertices is ≥ 1 − 2 1 up to time exp(γ1(r)n) with high probability. We also show that for p2 < 1 there is an 2(p2) > 0 so that if p ≤ p2 and the initial density is ≤ 2(p2)n, then the ...
متن کاملBootstrap Percolation on Periodic Trees
We study bootstrap percolation with the threshold parameter θ ≥ 2 and the initial probability p on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of non-negative integers, and starting from a given node, called root, all nodes at the same graph distance from the root have the same degree. We show the existence of the cri...
متن کاملar X iv : m at h / 03 10 24 6 v 3 [ m at h . D G ] 1 6 M ar 2 00 4 Poisson - Jacobi reduction of homogeneous tensors ∗
The notion of homogeneous tensors is discussed. We show that there is a one-to-one correspondence between multivector fields on a manifold M , homogeneous with respect to a vector field ∆ on M , and first-order polydifferential operators on a closed submanifold N of codimension 1 such that ∆ is transversal to N . This correspondence relates the Schouten-Nijenhuis bracket of multivector fields o...
متن کاملar X iv : h ep - t h / 06 03 12 5 v 1 1 5 M ar 2 00 6 hep - th / 0603125 ITP – UH – 05 / 06 Noncommutative Instantons on C
We construct explicit solutions of the Hermitian Yang-Mills equations on the noncommutative space C θ . In the commutative limit they coincide with the standard instantons on CP written in local coordinates.
متن کامل